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Abstract 

We consider ensembles of N x N Hermitian Wigner matrices, whose entries are (up to the 
symmetry constraints) independent and identically distributed random variables. Assuming suf- 
ficient regularity for the probability density function of the entries, we show that the expectation 
of the density of states on arbitrarily small intervals converges to the semicircle law, as N tends 
to infinity. 

1 Introduction 

Wigner matrices are matrices whose entries are independent and identically distributed random vari- 
ables, up to symmetry constraints (one distinguishes between ensemble of real symmetric, Hermitian, 
and quaternion Hermitian Wigner matrices). They were first introduced by Wigner to describe the 
excitation spectra of heavy nuclei. Wigner's basic idea was as follows; the entries of the Hamilton 
operator of a complex system (such as a heavy nucleus) depend on too many degrees of freedom to 
be written down precisely. Hence, it makes sense to assume the entries of the Hamilton operator to 
be random variables, and to look for results which hold for most realizations of the randomness. 

Wigner's idea was very successful and, to this day, it is one of the most useful tools in nuclear 
physics. Since then, Wigner matrices have been linked to several different branches of mathematics 
and physics. Eigenvalues of random Schrodinger operators in the metallic phase are expected to 
share many similarities with eigenvalues of Hermitian Wigner matrices. Eigenvalues of the Laplace 
operators over a domain f2 C W 1 with chaotic classical trajectories are expected to exhibit the same 
correlations as the eigenvalues of real symmetric Wigner matrices. The zeros of Riemann's zeta 
function on the line Rez = 1/2 should be distributed, after appropriate rescaling, like eigenvalues of 
Hermitian Wigner matrices. And more examples are available. 

The success of Wigner's idea, and the variety of links of Wigner matrices to what appear to be 
completely unrelated branches of mathematics and physics is a consequence of the phenomenon of 
universality; in vague terms, universality states that the statistical properties of the spectrum of 
matrices (or operators) with disorder (randomness) depend on the symmetries of the model under 
consideration, but otherwise they are largely independent of the details of the disorder. 

Within the realm of Wigner matrices, universality has a much more precise meaning. It refers to 
the fact that the local eigenvalue statistics (the local correlation functions) depend on the symmetry of 
the ensemble (real symmetric matrices, Hermitian matrices, and quaternion Hermitian matrices lead 
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to different statistics), but they are otherwise independent of the particular choice of the probability 
law of the entries of the matrix. While universality at the edges of the spectrum (universality of the 
distribution of the largest, or the smallest, few eigenvalues) has been known since [TS], universality 
in the bulk of the spectrum has been understood only recently; see [16j [U (H [9]. 

Let us now define the ensembles that we are going to consider more precisely. We focus here on 
ensembles of Hermitian Wigner matrices. 

Definition 1.1. An ensemble of Hermitian Wigner matrices consists of N x N matrices H = 
(hjk)i<j,k<N, with 

h ik = -^=(x jk + iy jk ) forl<j<k<N 
VN 



hjk = h k j for 1 <k < j < N 
ha = —=xa for 1 < 7 < N 
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where {%jk,yjk, x jj}l<j<k<N is a collection of N 2 independent real random variables. The (real and 
imaginary parts of the) off-diagonal entries {xjk,yjk}i<j<k<N have a common distribution with 
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E Xjk = and E Xj k = — . 

Also the diagonal entries {%jj}j = i have a common distribution with 

E Xjj = and E x 2 j = 1 . 

The scaling of the entries with the dimension N (hjk is of the order iV -1 / 2 ) guarantees that, in 
the limit N — > oo, all eigenvalues of H remain of order one. In fact, it turns out that, as N — > oo, all 
eigenvalues of H are contained in the interval [—2, 2]. In |18| . Wigner showed the convergence of the 
density of states (density of eigenvalues) for ensembles of Wigner matrices to the famous semicircle 
law p sc . For arbitrary fixed a < b and 5 > 0, Wigner proved that 



lim P 



jV[a; b] 



b 



dsp s 



>5)=0 (1.1) 



N(b -a) (b- a) 

where j\f[a; b] denotes (here and henceforth) the number of eigenvalues in the interval [a; b], and 



p sc (E) = \ ^V 1 "^' if l^l< 2 . (1.2) 
[0 if \E\ > 2 

Note that the semicircle law is independent of the choice of the probability law for the entries of the 
matrices. 

An important special example of an ensemble of Hermitian Wigner matrices is the Gaussian 
Unitary Ensemble (GUE). It is characterized by the fact that (the real and imaginary parts of) all 
entries are Gaussian random variables, and it is the only ensemble of Hermitian Wigner matrices 
which is invariant with respect to unitary conjugation. If H is a GUE matrix, and U is an arbitrary 
fixed unitary matrix, then UHU* is again a GUE matrix (whose entries have exactly the same 
distribution as the entries of H). Because of the unitary invariance, for GUE it is possible to 
compute explicitly the joint probability density function for the N eigenvalues. It is given by 

N 

PGUE(/ii,---,A*Jv) = const • JjGui -^) 2 e"~^= 1 ^ . (1.3) 

i<j 
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Here we think of pgve as a probability density on R^; there is no ordering among the variables 
(pi, . . . ,/ijv)- Starting from pgue we define, for arbitrary k = 1, ...,JV, the fc-point correlation 
function 

Pgue(A*1' ...,fik) = J dp k+1 . . . dfiN PGUv(fJ>i, ■ ■ ■ ,Hn) ■ 

Using the explicit expression (|1.3|) . Dyson was able to compute the local correlation functions of 
GUE in the limit iV — > oo. In [2], he proved that, for every > 1, 

' _(*) ( p | gl F | Xfc ^1 ; drt /^ sin (^(^-^)) \ n41 



/4(£r GUE V p.c(E)N'---' Psc(E)N) V K^--^)) A<^< fc 

as iV — t- oo. The r.h.s. of (|1.4p is known as the Wigner-Dyson (or sine-kernel) distribution. Observe 

that the arguments of Pq-qe m C3|) vary within an interval of size of the order 1/N (hence the name 
of local correlations). Since the typical distance between eigenvalues is of the order 1/N, it is not 
surprising that non-trivial correlations are observed on this scale. 

Dyson's proof of (jl.4p was based on the explicit expression (jl.3p for the joint probability density 
function of the eigenvalues of GUE matrices. GUE is the only ensemble of Hermitian Wigner matrices 
which enjoys unitary invariance; for this reason, it is the only ensemble of Hermitian Wigner matrices 
for which an explicit expression for the joint probability density function of the eigenvalues exists. 
Nevertheless, it turns out that universality holds; the local eigenvalue correlations of (at least) a large 
class of ensembles of Hermitian Wigner matrices converges to the same Wigner-Dyson distribution 
(jl.4p . For an arbitrary ensembles H of Hermitian Wigner matrices (as in Definition ll.ip whose 
entries decay sufficiently fast at infinity, in the sense that E|x,-fc| , E|a;.w| < oo, for a sufficiently 
large K > 0, it was recently proved in [17] that 

1 ■ pg' ( B + -S^, . . . . E + -3LJ) _» det ( *5&3 - If ) (1.5) 



AAEY" \ p«AE)N'"" P,c(E)N) \ (*(xj-xt)) J i<j,e<k 

for any fixed k G N, as N — > oo. Convergence here holds pointwise in \E\ < 2 (actually, uniformly 
in E G [—2 + k; 2 — n], for any fixed k > 0), after integrating against a continuous and compactly 
supported observable 0(x\, . . . , x^). This result was obtained by extending the methods of [S], where 
(jl.5p was already shown under the additional assumptions that Ee' 1 '^" < oo, Ee' x "' a < oo and 



E xfj = (without this last assumption, (|1.5|) was proven in [S] after averaging E over an arbitrarily 



small, but fixed, interval). The correlation function is defined (similarly to pgue) by 

PhHpi, ■■■ ,Pk) = J dp k+ i . . . dp N p H (pi, ■ ■ ■ ,/ijv) 

where pn is the joint probability density function of the eigenvalues of H. Note that the techniques 
of [13 [H] (which are based on the methods developed in [TJ [TU] ; see next paragraph) cannot be easily 
extended to ensembles of Wigner matrices with different, non-Hermitian, symmetries. Universality 
(after integration of E over an arbitrarily small, fixed, interval) for ensembles of real symmetric 
and quaternion Hermitian Wigner matrices was established in [6] using a different approach (in this 
paper we will need the result of universality pointwise in E; this is why we focus our attention 
on Hermitian matrices). Finally we observe that universality (after integration of E over a small 
interval) was recently extended to ensembles of generalized Wigner matrices; see [101 111) . 



The results of [8] were obtained by combining the methods proposed first in [7] and then in |16j . 
In [7] , universality was proven for Wigner matrices whose entries have a sufficiently regular law (and 
decay sufficiently fast at infinity). The first ingredient in |7j was a proof of universality for matrices 
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of the form H = Hq + s(N)V, where Hq is an arbitrary Hermitian Wigner matrix, V is a GUE 
matrix, independent of Hq, and s(N) ~ A^ _1 / 2+£ measures the size of the Gaussian perturbation. 
Note that universality for matrices of the form H = Hq + sV was already proven in [T3] (whose result 
was then further improved in [1]), but only for fixed, N independent, s > 0. The second ingredient 
in [Tj was a time-reversal argument to compare the local correlations of the given Wigner matrix 
with those of a perturbed matrix of the form Hq + s(N)V. In [16], on the other hand, universality 
was proven for Hermitian Wigner matrices H, whose entries decay subexponentially fast at infinity, 
are supported on at least three points, and are such that Ex 3 jk = 0. The main tool developed in [16] 
to show universality was a four-moment theorem comparing the local correlations of two ensembles 
whose entries have four matching moments. 

Both proofs, the one of [7] and the one of |16| . relied on the convergence to the semicircle law 
for the density of states on microscopic intervals. Eq. (jl.ip establishes the convergence of the 
density of states to the semicircle law on intervals whose size is independent of N, hence on intervals 
containing typically order ./V eigenvalues (macroscopic intervals). What happens then on smaller 
intervals, whose size converge to zero as N — > oo? This question is addressed in [31131 E]. It follows 
from these works that the density of states converges to the semicircle law on arbitrary intervals, 
containing typically a large number of eigenvalues (the higher the number of eigenvalues, the smaller 
the fluctuations around the semicircle law). This conclusion is reached by comparing the Stieltjes 
transform of a Wigner matrix H with the Stieltjes transform of the semicircle law. The Stieltjes 
transform of the N x N Hermitian matrix H is defined as the function (of z G C\R) 



m N (z) 



N H — 



1 N 

-T 



1 



where (//i, . .. ,Hn) are the eigenvalues of H. The Stieltjes transform of the semicircle law, on the 
other hand, is defined by 

Psc(s) 



ds- 



+ 



1 . 



From the convergence of Im mj^(z) to Im m sc (z), one can deduce convergence of the density of states 
on intervals of size comparable with Im z. The advantage of working with the Stieltjes transform, 
instead of directly with the density of states, is the fact that m sc (z) satisfies a fixed point equation 
which is stable when Rez is away from the spectral edges ±2. Using this fixed point equation (and 
an upper bound for the density of states on microscopic intervals), it is shown in [5] that, if the 

2 

entries of the matrix H have sub-Gaussian tails (in the sense that Ee" 1 * < oo, for some a > 0), 
and if \E\ < 2, there exist constants C, c > such that 



771 TV [ E + i 



K 

N 



m. 



E + i 



K 

N 



>8) <Ce 



(1.6) 



for every S > small enough, and every iV sufficiently large. Note that this result was recently 
improved in [12] . where the convergence of the Stieltjes transform m^(E + irj) is shown to hold 
uniformly in E, with an error of size (Nr])^ 1 . From (jl.6p . it follows that, for every 5 > 0, and 
\E\ < 2, 



lim lim ] 

K— s>oo TV— >-oo 



K 



Psc(E) 



> 8 



0. 



(1.7) 



This result, shown in [5], establishes the convergence to the semicircle law on intervals typically 
containing a number of eigenvalues of order one, independent of N (microscopic intervals). From 
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(jl.7p . it is also possible to obtain convergence to the semicircle law on intermediate scales. If rj(N) > 
is such that r)(N) — > and Nr}{N) — > oo as N — > oo, then 



lim ] 



E 



2 > ^ ' 2 



VjN) 



Ni](N) 



Psc(E) 



> 6 



(li 



If rj(N) < 1/-/V, so that Ni](N) does not tend to infinity as N — > oo, then the typical number of 
eigenvalues in the interval of size r](N) around E remains bounded (it converges to zero, if rj(N) <C 
1/iV), and therefore the fluctuations of the density of states are certainly important. In this sense, 
the result (II. 7p is on the optimal scale, and we cannot expect it to hold for smaller intervals. 

Consider now the average density of states on an interval of size r](N) > around E, defined as 



Af 



E- 



E 



2 , m t 2 



Nrj(N) 

If r](N) is such that Nrj(N) — > oo as iV — > oo, it follows from (a quantitative version of) Eq. ([1.8 
that we also have convergence of the average density of states to the semicircle law: 



Af 



lim E • 

N^oo 



—g—, a, H — 



Nrj(N) 



Psc(E) . 



(1.9) 



If r?(iV) < (1/N), we do not have convergence to the semicircle law in probability ( (j 1 . 8 1) is not true, 
in this case), but we may still ask whether the average density of states converges. 

A first important observation to answer this question is the fact that, if the probability law of 
the entries is sufficiently regular, the average density of states remains bounded on arbitrarily small 
scales. More precisely, under the assumption 





h'(s) 


/ 


h(s) 



h(s)ds < oo 



(1.10) 



it is proven in [T3] (extending a previous result from [5]) that, for every k > 0, there exists a constant 
C = C{k) > with 



EAT 



E- V -;E+ V - 
2' 2. 



< EN 2 



E-^E + V - 
2' 2 



< CNrj 



(1.11) 



for all 7] > 0, all N > 10, and all E £ [—2 + k,2 — k]. Note that the upper bound on the expectation 
of the density of states also implies an upper bound on the expectation of the imaginary part of the 
Stieltjes transform. In fact, using (jl.lip and a dyadic decomposition, we obtain 



Elm m N (E + ie) < 



(/ia _£)2 +£ 2 



Af[E-e;E + e] e ^ N [E - 2 i+1 e; E - 2 e e] U [E + 2 € e; E + 2 i+1 e] 
Ne + 2 2 ^ 2 

< 1 + V- < 1 



(1.12) 
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Another important remark concerning the average density of states on small intervals follows 
from universality. Consider an ensemble of hermitian Wigner matrices such that (jl.lip holds true 
and a family of intervals of size r/(N) = s/N, for a fixed, N independent, e > 0. Then we have, from 
(fT3D with k = 1, 



E 



N[ E - m> E + m] 



, l(|x| < e/2) (!),„ x s 



l(\x\ < e) 
dx Psc (E) = p sc (E) 



(1.13) 

as N — > oo. Note that l(\x\ < e/2) is not continuous and therefore (|1.5p cannot be applied directly. 
However, using the upper bound (jl.lip . it is simple to approximate l(\x\ < e/2) by continuous 
functions and conclude (j!.13|) . For future reference, we observe that the convergence in (11.13j) holds 
uniformly in E away from the spectral edges. More precisely, for every fixed k, e > 0, we have 



lim sup 

JV-KX) \ E \<2-K 



(1.14) 



This follows because the arguments of \W[ [H] are clearly uniform in E, as long as E stays away 
from the edges (in Proposition 3.3 of [7] this uniformity is explicitly stated). 

Hence, universality implies that the average density of states on intervals of size e/N still converges 
to the semicircle law, for any fixed, iV independent, e > 0. What happens now on even smaller scales 
ij(N) <C 1/iV? The main result of the present paper is a proof of the convergence of the average 
density of states to the semicircle law on arbitrarily small scales, under some regularity assumption 
on the law of the entries of H. First, in the next theorem we establish convergence of the expectation 
of the imaginary part of the Stieltjes transform mj^(E + irj) to the imaginary part of m sc (E + ir/) 
uniformly in i] > 0, as iV — > oo. 

Theorem 1.2. Let H be an ensemble of Hermitian Wigner matrices as in Definition so that 

2 

Ee™'J < oo for some v > 0. Suppose that the real and imaginary part of the off-diagonal entries 
have a common probability density function h such that 





h'(s) 


f 


h(s) 



h(s)ds < oo, 



and 





h"(s) 


1 


h(s) 



h(s)ds < oo . 



(1.15) 



Then we have, for every \E\ < 2, 



lim liminf E Im mj^(E + irj) = lim lim sup E Im mN(E + irj) = Im m sc (E) = np sc (E) 
The convergence is uniform in E, away from the spectral edges; for any k > 0, 

0, 



lim sup 

TV^oo \e\<2-k 

lim sup 

N-^oo \e\<2- 



liminf E Im m]\f(E + irj) — p sc {E) 

r/-»0 



limsupE/m m]\r(E + irj) — p sc {E) 



(1.16) 



0. 



From Theorem 11.21 we obtain in the next corollary the convergence of the average density of 
states to the semicircle law on arbitrarily small scales. 
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Corollary 1.3. Under the same assumptions as in Theorem M.SX and for any fixed k > 0, we have 



lim sup 

N ^°°\E\<2-k 

lim sup 

N^oo \e\<2-k 



liminf E 



Psc{&) 



Nr) 



= 



lim sup E — L £1 U - p sc {E) 



(1.17) 



Moreover, for every sequence rj(N) > with rj(N) — >• 



as 



lim sup 

AT->oo \ E \<2-k 



E- 



Nt](N) 



= 

iV —7- oo, u>e /md 
- p sc (£) 



0. 



(1.18) 



We expect similar results to hold also for ensembles of Wigner matrices with different symmetries 
(real symmetric and quaternion Hermitian). The main tool that we use to show Theorem 1 1.21 namely 
Proposition [T31 can be easily extended to ensembles with different symmetries. However, to conclude 
the proof of Theorem ll.2l we also need the universality result (jl.5j) (for k = 1 only) to hold pointwise 
in E (this is used in (|1.13p . (|1.14p ). So far, pointwise in E universality for real symmetric and 
quaternion Hermitian ensembles is only known, from [16J, under the assumption that the first four 
moment of the entries match exactly the corresponding Gaussian moments. Thus, our theorem 
extends, so far, only to these special examples of real symmetric and quaternion Hermitian Wigner 
ensembles. 

Observe that while the convergence in (jl.6p and (jl.7p is a result on the scale rj(N) = K/N for a 
large but fixed K > 0, and universality is a result about correlations on the scale 1/iV, Theorem 11.21 
and Corollary 1 1 . 3 1 deal with the density of states on arbitrarily small scales. Understanding the limit 
N — > oo of the average density of states, uniformly in the size rj of the interval, is the main challenge 
in showing Theorem 1 1 . 2 1 and Corollary 11.31 

We start by proving that Corollary 11.31 follows from Theorem 11.21 (here we use the upper bound 
(DID , and the fact that flTTToD implies (fTTTUj) ). 



Proof of Corollary 1 1.31 Let 7] > and e < rj 2 . Then, we consider, for arbitrary E G (—2, 2), 
1 rE+rt/2 _ 

J:=-E / dElmm N (E + is) 



1 N 
_eV 



E+r,/2 



£ 



N 



Nn ^ 

1 a=l 



"°-(f-i) -a.ctg 



Met 



{E + D 



Now, we observe that there exists a universal constant C > such that 

7T 1 7T 

2 - - < arct g x - 2 



for all x > C, and such that 



7T 7T 1 

- < arctg x < -- - - 
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for all x < —C. Therefore, we obtain (for all e sufficiently small), 
M[E-l-^-e- ) E + l + ^\ 1 



K-kE- 



Nrj 



+ — e y 



NV . (E-r,/2)-fi 



1 ^-v £ 

A'"// 77 

< — l - £ ^ + C— 

Nrj T] 

where we used the upper bound ([1.11 p . Analogously, we can show the lower bound 



(1.19) 



I > 7rE- 



A/77 



77 



(1.20) 



This implies that 

N[E-l;E + l] 



vrE- 



N77 



I rE+ v /2 _ 
liminf— / cLEEIm m]^{E + ie) 

e^O 77 y £ ;_, ) /2 

1 /•B+77/2 _ 

— / d-E 1 liminf Elm mj\r(-E' + is) 

^ ./S-7,/2 

m sc {E) 

+ - / d£ m sc (£) - m sc (£) 

dE ( liminf Elm m^iE + is) — m sc (E) 



(1.21) 



+ - 



^ JE-rj/2 

where, in the second line, we used the dominated convergence theorem (and the upper bound (jl . 1 2h ) . 
Since m sc (E) = irp sc (E), we obtain 



Af\E-%;E + %] 
E^^ ^- Psc (E) 



1 

< — sup 

^ |B|<2-k 



liminf Elm mi\i(E + ie) — m sc (E) 

e—>0 



+ 



for all \E\ < 2 — k — rj/2 (to estimate the second term on the r.h.s. of (11.2ip . we used the bound 
m' sc (E) < k^ 1 / 2 valid for all \E\ < 2 — k). Letting 77 — > 0, we conclude that 



hME ^M±£- fc(E ) 

A/"^- 2; £ + 21 
lim sup E — t 2i _ ^ E 

r7->0 AT 77 



< 7r 1 sup liminf Elm i71n(E + ie) — m sc (E) 

\E\<2-k 



and 



< 7T 1 sup 

|S|<2-re 



liminf Elm m,N(E + ie) — m sc (E) 



for all |J5| < 2 — re. Eq. ([1.17P follows now, taking the limit AT — >• 00, from (jl,16p . Eq. (I1.18P can be 
proven similarly. □ 



The proof of Theorem 11.21 is based on the following crucial proposition. 
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Proposition 1.4. Let H be an ensemble of Hermitian Wigner matrices as in Definition \l.ll so that 
Ee^Njl < oo for some v > 0. Suppose that the real and imaginary part of the off-diagonal entries 
have a common probability density function h such that 





h'{s) 


1 


h(s) 



h(s)ds < oo, 



and 





h"(s) 


/ 


h(s) 



h(s)ds < oo . 



Fix k > 0. Then there exists a constant C > such that 



— — E Im m]y(E + irj) 
dE 



< CN 

holds for all E G (—2 + k, 2 — k), for all < rj < 1/JV, /or all N large enough. 



(1.22) 



(1.23) 



Note that Proposition 11.41 whose proof is deferred to Section [21 can be easily extended to ensem- 
bles of Wigner matrices with different symmetry (real symmetric or quaternion hermitian ensembles) . 
Next, we show how the statement of Theorem 11.21 follows from Proposition 11.41 

Proof of Theorem 1 1.21 We start by observing that, for any 5 > 0, 



E+- r 



dE E Im m]\f(E + irj) 



E Im mjv (E + if]) + 
E Im mN(E + iry) + 



T 

N 



E+7 



B+7 



I E Im m^(E + — E Im m^{E + W7) 



d£? / (is — Elm m^is + ir/) 
as 



Therefore, from Proposition 11.41 we find 



|EIm itin(E + zr/) — J| < 



CW 2 



£+7 



dE\E-E\ < C5 



(1.24) 



for all E [—2 + 2 — «], all < 77 < 1/iV, and all N sufficiently large. Next we observe that 



E+ 7 



dE 



I 1 a ~ {E — 27v) \ 



arctg 



■'7 



arctg 



/x a - (E + ^) 



vrE 



TV [.E 



2iV 



where we proceeded as in (|1.19p . (|1.20p . Last equation, together with (|1.24j) . implies that 

< C5 and 



liminf Elm m^iE + irj) — -zrE 



Af[E-^;E + JL] 



limsupEIm m^(E + irj) — 7rE 
77^0 



< Co" 
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where the constant C > is independent of E, for E £ (—2 + k; 2 — k) and of N, for all N large 
enough. It follows from fj 1 . 14j) that 



lim sup 



E 



N[E-^-E+ » 



27V' ^ ^ 27V J 



psc(E) 







for every fixed 5 > 0. Note that (|1.14|) follows from the universality result (jl.5p . with k = 1, obtained 
in [8] under the assumption Ex?- = 0. Therefore, we conclude that 



lim sup 
lim sup 

N^oo Ee[-2+ K ;2-K] 



liminf Elm m^{E + irf) — m sc {E) 



liminf Elm rriN{E + irf) — m sc (E) 

?7->0 



< C5 and 

< C8 



(1.25) 



Since 5 > is arbitrary, last equation implies (|1 . 16j) . 



□ 



2 Proof of Proposition 11.41 



The goal of this section is to prove Proposition [131 We are going to prove that there exists a universal 
constant C > such that 

^-EImm N (E + i^j <CN (2.1) 

for all E 6 (—2 + ), N € N sufficiently large, and < e < 1. To show (|2.ip . we start by 

writing 

TV _ TV 



mw ( g + 4) = ^ g-i-^ (j "' J ' ) = ^ 



where = N\\ia • a^| 2 j and where Aq and uj are the eigenvalues and the eigenvectors of the 
(N — 1) x (JV — 1) minor B<3) of #, obtained by removing the j-th row and the j'-th column (we 
will assume that the AqP are ordered, in the sense that, for every j £ {1, . . . , N}, < A^ < • • • < 
^tv-i)- Taking the expectation, we find 

Ettt-tv f £ + i-^) = E \ t (2.2) 

^ l N N 2— 'a \ a —E—ijj 

where we put h = /in, £ a = N\& • u a | 2 , where a = a^ = {h\2, ■ ■ ■ , fyuv)> and where u a = ul, 1 ', 
A Q = Aq are the eigenvectors and the eigenvalues of B = B^ (by symmetry, the expectation of 
(H — z)~ l (j,j) is independent of j = 1, . . . , N). Taking the imaginary part, we obtain 

ImEmjy £ + 4- = E 77 p — , t x 2 , , , AT , ^ r^2 2 - 3 ) 

where we defined 

(2.4) 



2 



" N^{\ a -EY + e 
d - N{K ~ E) (25) 
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We compute next the derivative of (|2.3j) with respect to E (note that c a and d Q depend on E). We 
obtain 



— Em;v (E + i—\ 
dE \ N) 



(h-E-J2 a d a C a ) 2 -(E a c a C a 



V a J [(h-E-E a d a U 2 + (e/N + Z a c a U 2 } 2 



(2.6) 



[(/»--£?- Eg <«g) 2 + {e/N + Za CaU 2 ] 2 

where we defined the derivatives of c a and d a with respect to E: 

N(X a - E) 



d' 



eN 
N 



(N 2 (\ a -E) 2 + e 2 ) 2 
N 2 {\ a -Ef 



^2 £ 2 



(N 2 (X a -E) 2 + e 2 ) 2 



We are going to estimate the absolute value of (|2.6p by first taking the expectation over the component 
of a = (h\2, • • • , /iiiv) keeping h = hxx and the minor B fixed. Only later, we will take expectation 
over B, h. In other words, we bound 



< E Bth [|i| + |ii| + |iii[ 



where we set 



II =2E a 



\ a J 



and 



III = 2E S 



[{h-E- J2 a d a £ a ) 2 + (E/N + J2 a CaCa) 2 } 2 ' 
| (S/N + Eg CaHa) (h - E - Eg d a tj a ) 

[{h-E-Y, a data) 2 + {e/N + Eg ^a) 2 f 

^/N + Eg Cata) (h - E - d a ja) 

[(h-E- J2 a d a C a ) 2 + (e/N + Eg CgU 2 ] 2 



(2.7) 

(2.8) 
(2.9) 
(2.10) 



In order to bound these contributions, we need to select indices of eigenvalues of B playing an 
important role. We will need some of these eigenvalues to be at distances larger than e/N from E 
(to make sure that the corresponding coefficient d a is not small). In order to define these indices, we 
need to exclude the (extremely unlikely) event that less than eight eigenvalues of B are outside the 
interval [E — e/N; E + e/N]. We define therefore the "good" event 

$7 = |there exist at least eight eigenvalues of B outside the interval [E — j-; E + ^]| (2-H) 

We will show now that, on the good event, 

E B , h l(fi)(|I| + |II| + |III|)<JV (2.12) 

At the end of the proof, we will discuss the expectation on the "bad", complementary, event £l c . 
Until then, our analysis will always be restricted to the "good" set f2. 
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In order to show (|2.12p . we choose, for a fixed realization of B, the index /?o E {1, • • • , N — 1} so 
that 

\\p -E\= min \X a -E\. (2.13) 

a=l,...,N—l 

Moreover, on the set fi, we fix recursively the indices /3j, j = 1, . . . , 8, so that 

\Xp. -E\= min{|A 7 - E\ : |A 7 - E\> e/N, + /3 , . . . , /^i} (2.14) 

In other words, /3i, . . . , are the indices of the eight eigenvalues of B (different from /?o) which are 
closest to E under the condition that they are not /3q, and that their distance to E is at least e/N 
(this conditions guarantees the monotonicity of the coefficients | d^ | ) . Let 

A:=N\\j3 8 -E\ (2.15) 

Then, we have 

^<\dp 8 \<---<\d Pl \<± (2.16) 

and, similarly, 

<M<-"<M<^: (2.17) 



We start by controlling the term I, defined in (|2.8p . We have 

|T|<E ^ Q \^a\ia < Vic' IE ^° 



•(^-^-E«rf«^) 2 + (E«c«0 2 ~ V (^-J?-LW + E a a Q ) 2 

because is independent of a (the coefficients c a , d a only depend on the eigenvalues X a of the minor 
B; therefore they are independent of the first row and column). Let b = \AZVa = (b\, . . . , 6/v-i). 
Then 

E ^ 



(h-E-j2 a d a ^ + (E a c a ^) 2 

N-l 

dhdh Yl h(Re bj)h(Im b 



b - u r 



(h — E E Q d a \h • u a | 2 ) 2 + (E Q c Q |b • u Q |2)2 

We introduce new variables £ a = b ■ u a , for a = 1, . . . , N — 1 (recall that u a , for a = 1, . . . , N — 1 
are the (iV — 1) normalized eigenvectors of the minor B). Let U be the (N — 1) x (N — 1) matrix 
with rows ui, . . . ujv-i; then U is a unitary matrix, and z = (z±, . . . , -zat-i) = Uh. Hence 



E ^ 



(h-E-Z a d a Ca) 2 + (E a C a Ca) 2 

\ z \2 

dfi(z) 



(2.18) 



(h-E-Z a d a \z a \ 2 ) 2 + (Ea^\z a \ 2 ) 2 



where we defined 

N-l 



dn(z) = Y\ h(Re (U*z) j )h(lm {U*z) j )dzdz. (2.19) 

3=1 

It follows from Proposition 13.11 that, on the set 0, 



m< Vi 'i ■ f A " A 

|I|<^|cJmm -,- 

a \ 



A 3 A A 7 /s 

C» l d /3o| 1/8 



(2.20) 
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Similarly, on Q, the contribution II denned in (|2.8j) is bounded, using (|3.9[) in Proposition 13.21 by 



|H|<2^K 



y <*A*( Z )I ; 



[(fc-£?-Ea^«| 2 ) 2 + (^ + E«Co 



I2A21 



< 



a 



mm 



Kl' K| l^/3o| 1/8 ' C a ' 



and the term III defined in (|2.10p can be estimated by 



IIIII < 2 



J d K 2 



[(h-E- J2 a daK?f + {jj + E a Ca\Za\ 2 ) 2 ] 



<A 2 



(2.21) 



(2.22) 



Next, we take expectation over the randomness in B (the r.h.s. of (|2.20p . (|2.2ip . (|2.22p are 
already independent of h = /in). First of all, we note that, from (I2.22p . 



E B 1(0)|III| <E B 1(Q)A 2 <1 



(2.23) 



by Lemma 12. 1\ part (1). To control E.gl(fi)|I| we use (|2.20p . Depending on the index a, we 
are going to use different bounds. We define the sets of indices S\ = {a : N\X a — E\ < e}, 
S 2 = {a : e < N\\ a -E\< 1}, S 3 = {a : N\X a - E\> 1}. Then, we have 



|I| < A — + A 1 ( Ar l A /3o ~E\<e)J2 — + a7/8 



aeSi 



aeS 2 



1(N\X^-E\>e) v KJ , A s V l^i 



Since 



c a Ni(\ a -E) 2 +e 2 



<Ni > 

N\\ a -E\ 



if a G 5i, 
if a G 52, 53, 



we conclude that 

M B [E-j r ;E + j r ] 



III < iVA 



2"e 



[loge| 

+ iVA 7 / 8 Y (2 fc e) 1/8 l(2 fe - x e < AT|A^ -E\< 2 k e) 



k=l 



1 ^ ^Mf^- 1 f ] + Mb [E + f ; £7 + 2< 



£>fc 



2% 



+ ArA 3 g + As [E + 2^i; £ + 2^, 



£=1 



2 3£ 



(2.24) 



where A/b[A] denotes the number of eigenvalues of the minor B in the interval A, and log is in basis 
two. In the third line, we use the fact that \dp \ > (2 fc+1 e) -1 , if 2 k ~ 1 e < N\\p - E\ < 2 k e, k > 1. In 
the fourth line, we use that, by definition of the index /3q, there are no eigenvalues of B at distances 
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smaller than 2 k 1 e/N from E, under the condition that A^ — E\ > 2 k 1 e. Using Lemma 12.11 
(parts (2) and (3)) and Schwarz inequality we find 



E -2 i --E-2 l ~ x - 
N N 



1(0) A l(N\\p — E\< e)Nb l 

< [El(iV|A ft) -E\ < e)] 1/2 El(0)A 2 A/j| 

and, similarly, 



E-2 e 4,;E-2 e - 1 ^ 



N 



N 



1/2 



< 2^e 



E B 1(0) A 7 / 8 l(2 fc - 1 e < N\\p -E\< 2 k e)M B 

1/2 



E - 2 l --■ E - 2^ ^~ 



N 



< 



El(AT|A /3o -E\ < 2 k e) E 1(0) A 7 / 4 A/j| 



E - 2t N' E - 2 ^N 



1/2 



< 2 fc/2 2 e/2 e 



Applying part (2) of Lemma 12.11 in the first term on the r.h.s. of (|2,24p . and part (1) and part (4) 
of Lemma |2. II (after a Schwarz inequality) in the fourth term on the r.h.s. of (|2,24p . we find 



|loge| 



e b 1(0) |i| < n i + 2 ~ e/2 + z 1/8 E 25fc/8 E 2 ~ m + E 2 " 



21 



1=1 



k=l 



£>k 



<N [1 + 8^^2^] <N 

k=l 



(2.25) 



Finally, we control K B 1(0) |II|. From (12.2ip . we obtain 

E 



„,< A Y. !|1 + 1(^-^1 <s) yji|l + AV 8 ^.-g^-) E i^ + A2 E K| 

(2.26) 



aeSi 



Since 



if q 6 S2 , 5*3 , and since 



|d a | - N 2 (X a -E) 2 + e 2 ~ N\X a -E\ 



i^<-, if a € Si, 

Cfy £ 



we conclude that |II| can be bounded very similarly to (|2.24p ; the only difference is the last term, 
where the denominator 2 3 ^ must be replaced by 2 and where A 3 is replaced by A 2 . These changes 
are not important and therefore we obtain, as in (|2,25p . that 

E B 1(0) |II| < N 

Together with (12331) and (l235j) . this completes the proof of (12TT21) . 

Finally, we briefly explain how to bound the expectations of |I|, |II|, |III| in the "bad" set O c . On 
O c , if /V > 11, there are at least 4 eigenvalues A^ , j = 1, 2, 3, 4, in the interval [E — j^; E + This 
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implies that c^. > e 1 /2, for j = 1,2,3,4. Hence, on Q c , we can bound the term (|2.8p by 



|ii<£k4iE a r 



2 



(Ekl^l 2 ) 2 

\ 2 / 3 



<£ 2 XXi (/ *(«)kij 1/5 (/ ^ (z) q^ 



1 2/3 

From Lemma 13.31 and Lemma 13,51 we conclude that, on f2 



2)3 

3 1 ' / 



HI < iVe 3 y I 

M ~ ^ (N 2 (X a - ^)2 +e 2)3/2 

<AW^£--^;£ + -|-] + iV e 3 ^ 



AT' N 1 N 2 (X a -E) 2 

a:N\\ a -E\>l V 7 
1>1 



Taking the expectation, we find, using Lemma [2TTJ 

E B l(ft c )|I| <iV I l + e 3 ^2"M <N (2.27) 



Similarly, we can bound the term (|2.9p . on the set O c , by 



|ii| < £kie 3 



(Ei=i%C^) 2 



< e 2 V Id' I < iVe 2 V - 



iV ' iV J ^ 2 2 ^ 

which implies that 

E B l(O c )|II| <iV (2.28) 
The term (|2.10p can be estimated, on f2 c , by 

|III| < E a j-^ < e 2 [ d//(z)— j-^ < e 2 . 

(Ej=i%^) ■/ Ej=iK-l 2 

From the last equation, together with (|2.27p . (|2.28p . we conclude that 

E B l(fi c )(|I| + |II| + |III|)<iV 

Combined with (|2.12p , this completes the proof of Proposition 11.41 □ 

The following lemma, which was used above to estimates quantities depending on the eigenvalues 
of the minor B, is a collection of results which follow essentially from [5]. 
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Lemma 2.1. Fix k > 0, E £ (—2 + k; 2 — k). Let the event 0, be defined as in t2.11\) , the (random) 
index /3q be defined as in l\2.13\) . and the random variable A be defined as in \2.15}) . Then we have 



1) For every n > 0, 

2) For every n > 0, 



Ei(n) A n < i 



E l(fi) A n 7Vj 
/or every < 5 < 1, for every N > 10. 
3) VKe /taue i/ie estimate 



n 5 „ 5 

£ ;-B H 

iV iV 



<<5 



El^A^-^l <<5)<5 



(2.29) 
(2.30) 

(2.31) 



/or ewery 5 > 0. 



Proof. Eq. (|2,29p follows from Theorem 3.3 in [5] (see also the discussion below (8.4) of [5j). The 
bound (|2.30p is proven essentially in Corollary 8.1 of [5]; instead of Theorem 3.4 in [5] we use Theorem 
3.1 of [13] which holds true under the assumption (|1.22|) . Observe that Corollary 8.1 in [3] is stated 
actually for the quantity 1(Mb > 1); however, in the proof, one uses 1(Mb > 1) < and then one 
gives effectively a bound for the quantity in (|2.3U|) ). Eq. (|2.31|) is a consequence of 



E l(iV|A^ -E\<5)= P(iV|A /3o - E\ < 5) < P ( M B 
by Theorem 3.4 of [5]. 



> 1 < <5 



(2.32) 
□ 



3 Expectations over the row a = (flu, ■ ■ ■ , /iuv) 

In this section we prove two propositions, which are used in the proof of Proposition 11.41 to estimate 
the expectation over the row a = (/112, ■ ■ • , /Mjv) m terms of quantities depending on the eigenvalues 
of the minor B (obtained from H removing the first row and the first column). We will use the 
measure dfi(z) defined in (|2.19p . the indices /3j, j = 0, . . . , 8 defined in (I2.13j) . (12.14p . and the length 
A defined in f|2. 15j) . The next proposition is used in the analysis of the term (|2,8p . 

Proposition 3.1. Let H be an ensemble of Hermitian Wigner matrices as in Definition ] so that 
Ee"' I<3 '' < 00 for some v > 0. Let real and imaginary part of the off-diagonal entries have a common 
probability density function h such that \1.22}) holds true. Let B be the (N — 1) x (N — 1) minor of 
H obtained by removing the first row and the first column of H. Suppose the randomness in B is 
such that the event ft, defined in $2.11\) . is satisfied. Let the measure dfi(z) be defined as in $2.19\) . 
Then, for every a = 1, . . . , N — 1, we have 

f \z a \ 2 ( A A 7 / 8 A 3 \ 

A:= J Mz) (h-E-z a d a \z a \*y + (E a c a \z a \Y ~ min SF' ~ ) (3 ' 1} 

Proof. In order to prove the first two bounds on the r.h.s. of (13. ip . we estimate 

2 



A ~ / Mz) F^E^FFW? (3 ' 2) 



We define the function 

ds 

F(t) 



s 2 + (c a \z a \ 2 ) 2 ' 



16 



Next, we make use of the indices /3j, j = 0, 1, 2, 3 defined in (|2. 13|) and (|2. 14[) . Defining the signs a 
j = 0, 1, 2, 3, by dj = 1, if \p 3 > E, and <jj = —1 if Xp- < E, we observe that 

d 



^Z ajZ ^ii^ \ F ( h - E -J2 d <*\ Za \ 2 "> 



E?=ofell% 



(h-E-Z a da\Za\ 2 ) 2 + (c a \z a \ 2 y 
3 rh-E-Y, a d a \z a \ 2 



-2^6 a ^(c a \z a \ 2 ) 2 ! 

._n J— ( 



ds 



where we used the fact that, by definition, Ojd^ = |d/3- 1. Thus 

1 



(s 2 + (c a \ Za m 2 ' 



(h-E-Y, a d a \z a \ 2 Y + {c a \z a \ 2 Y 



E-= kklkft 12 



2\2 /•ft-£-E Q a' Q |2 a | 5 



ds- 



(s 2 + (c a M 2 ) 2 ) 2 



When we insert this identity into (|3.2p . we obtain 



A < - j dfi(z) 



E?=0l^lk/9j! 2 V.; U 



2 



--: Ai + A 2 



d/i(z) ka| 2 ^3 



(Qi I -^a ) 



2\2 /■/i--E-E a ^|2 a | 2 



Ej=ol d /3ill^ 



cis- 



{s 2 + {c a \z a \ 2 YY 



Since 



< 



(s 2 + (c a \ Za m 2 ~ (C a ka| 2 ) £ 



we find that 



|A 2 | 



< 



1 



d/i(z) 



1 



(3.3) 



£;=ol^lk/%l 2 

As for the term Ai, we integrate by parts. Introducing the function 

N-l 

0(z) = ^ 9 (Re (C/z),) + g(lm (C/z),-) (3.4) 
i=i 

we have d/x(z) = e~^ z ^ dzdz (recall the definition (|2.19p . and the fact that h = e~ 9 ). Therefore, we 
obtain that 

3 



Ai 



d/i(z) 



d Z/3 J \z D 



5 E?= ^l%f 



+ I dzdz 



F(/i-£-^d Q |z a | 2 ) 

F{h-E~Y,do 



(3.5) 



Ej=o ^1^1 
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Simple computation shows that, for any a, 



E 



0"i 



d zpAzc 



o ^iEi=ol^||^| 



< 



Ef= l^ll^ 



(3.6) 



Since 



we conclude that 



< F(h - E - d 



\zJ 2 ) < 



|Ai| < - / dyu(z) 



Ctl^Ctl / rsj 1 |2 



i=o 



#(z) 



Combining with (J3T3J) , we obtain 

1 



A < 



dfj,(z) — 3 

Ej=ol^ll^l 2 



3=0 



d(j)(z) 



dzp. 



(3.7) 



If we neglect the term with j = in the denominator, we find 

3 



A< 



1 



1 



c a minfld^l, |dg 2 |, \dp 3 \) 
1 



1 



E J= il^l 2 



3=0 



d(f>(z) 



dzr- 



d/x(z) 



k/3i I 2 + M 2 



4\ X / 4 / , \ 1/4 

4 



cfyi(z) \z 



d[i(z) 



(M 2 + M 2 + I%l 2 ) 2 



1/2 



< 



where we used Lemma 13.51 Lemma 13.44 Lemma 13.31 and the fact that, from (|2.16|) . \dg.\ > A for 
j = 1, 2, 3. Similarly, starting from (|3.7p . we also deduce that 



A < 



A 7 / 8 



< 



c a \d^ 
A 7 / 8 

A 7/8 4 



dfi(z) 



1 



1 



k ft) l 1/4 



dfi{z) 



E-=iM 2 
i \ i/ 4 ' 



7/8 



i+Ei^ 



») 



+ 



E(/*< 



3/4 



d/x(z) 



1/4 



(k/3l| 2 + l%| 2 ) 



d[i(z) 



2 A 7/6 



1^0 I 



1/4 



d/z(z) |ar ft 

7/16 



16 



1/16 



(N 2 + |z 2 | 2 + |z 3 



2\2 



< 



A 7 / 8 
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In order to obtain the third bound in (|3.ip . we make use of the indices fij, j = 1, . . . , 8, defined in 
(|2.14p . As above, we define the signs aj, j = 1, . . . , 8, by &j = 1, if \p. > E, and <7j = —1 if < E. 
We estimate 



A < J d(j,(z) 



Defining the function 



we observe that 

4 



G(t) 



(h-E-Z a d a \z a \^+{EU c ^ 
ds 



(3.8) 



°°* 2 + E,° = 5%l*ft 



2 ' 



j= i ^ 



(^-^-Ea^| 2 ) 2 +(EJ=5^|^, 



Thus, integrating by parts, 



A< 



< 



+ dzdz 



d Zft|z 



1 ^%E- =1 I^IM 2 



Using a bound analogous to (|3.6p and 



(■) 



G(/i-£-^d a M 2 ) 

£(/*-#- ^d a |* a | 2 ) 



E-=il^ll%P 



G(h-E- ^ Q |z Q | 2 ) < 



E?=5 C /3>ft| 2 



we obtain, since \d Pj | > A" 1 for j = 1, . . . , 4 and c ft > e A" 2 for j = 5, . . . , 8 (by (jZTgj) and (I2T7II ) 

|2 



A 3 /" 

a < — y d^iz) 



-a 



<^-(J d»(z)\z a A 



+ ^(J dn{z)\z a A 



Ej=i Nftl 2 ) (E}_-, I- V 

1/3 



1/3 



dfi(z)- 





dcp(z) 

dzp. 




1/3 


f f 


3 










V 



1/3 



(E?=5 



dfi(z) 

< 

V 



dfi(z) 



1/6 



1/6 



d//(z) 



Ej=ikftl 2 

1/3 



Ei= 5 l^l 2 
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Lemma [3.51 Lemma [3.41 and Lemma [3. 31 imply that A < A 3 /e. This concludes the proof of (|3.ip . □ 
The following proposition is used in the analysis of the term (|2.9|) . 



Proposition 3.2. Let H be an ensemble of Hermitian Wigner matrices as in Definition ] so that 
E e v \ Xi i\ < oo for some v > 0. Lei real and imaginary part of the off-diagonal entries have a common 
probability density function h such that \1.22\) holds true. Let B be the (N — 1) x [N — 1) minor of 
H obtained by removing the first row and the first column of H . Suppose the randomness in B is 
such that the event Q,, defined in 112. is satisfied. Let the measure dfi(z) be defined as in 112. 19\) . 
Then we have, for every a = 1, . . . , N — 1, 



J dfi(z) \z 



(# + E 7 C 7KI 2 ) (h - E -Y^ a d a \z a \ 



[(h-E- £ Q d a \z a \ 2 ) 2 + (f + £ Q c a \z a \ 2 f 



< 



/_A_ A 7 / 8 A 2 
mm VKI' KH^ |V8' Ca ' A 



(3.9) 



Moreover, we have 



< A* 



[(h-E- J2 a d*\z a \*)* + (# + £„ c a \z a \ 2 ) 2 } 
Proof. We first show ([3T9]) . Let 

,2 1 h - E -J2a d a\ z »\ 2 



(3.10) 



B :-- 



d^i(z) \z a \ 



N 



12^2 



2 ' 



We start by observing that 
d 



1 



dz a (h- E-^ a d a \z a \ 2 ) 2 + (f + c a\z a \ 2 ) 2 

(h-E-Y, a d a \Za\ 2 ) 



2c Q I Z a I 



[(>* - E - Ea dM 2 ) 2 + (jf+Ea Ca\z a \ 2 ) 2 } 



(3.11) 



(e/N + E a c a \z a \ 2 ) 



[(h-E- Z a d a \z Q \ 2 ) 2 + (f + Za Oa\Za 



2^21 



Therefore we obtain that 
B = 



2d, 



1 



dz Q (h-E - Y, a d a \z a \ 2 ) 2 + (§ + Y< a c a \z a \ 2 f 



- — J d/i(z) (c a |z 
=: Bi + B 2 



c 7 1 z 7 1 



[fa - E - Ea d a \z a \ 2 ) 2 + (# + £„ Ca\Zo 



|2\2 



(3.12) 



The abolute value of the term B 2 can be bounded by 

('■a 



|B 2 < 



| d 



dfi(z) 



(h-E-Z a d a \z a \ 2 ) 2 + (c a \z a \ 2 ) 2 
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Eq. (|3.ip implies that 



IB2I < min 



A 



A 7 / 8 



KrKii^ i i/8 / 

To control the contribution Bi in (|3.12p we integrate by parts: 



(3.13) 



2d 



Bi = — — / dzdz — — 



dz a 



Zfy 6 



(3.14) 



(h-E-Z a d a \z a \ 2 ) 2 + (# + £ Q c a \z, 



\2\2 



Next, we make use of the indices f3j, j = 0, ... ,4 defined in f|2. 13|) and (|2. 14[) . As in the proof of 
Proposition 13.11 we introduce the signs dj, j = 0, ...,4, by aj = 1, if A«. > E, and Oj = —1 if 



X/3- < E. We define next the function 



L{t) 



ds- 



00 s 2 + (e/iV + E 7 c 7 |%| 2 



(3.15) 



and we observe that 



1 



(/*-#- £« ^kal 2 ) 2 + (jr + £ 7 c 7 |%| 2 ) 2 

1 



1 



2(^ + E a c Q |z Q | 2 ) (EL^c^l 2 ) ^-£-E q ^M 2 



E^ol^ll^l 2 

Inserting this expression into (|3.14p . we find 

d 



ds- 



(s 2 + (f + E a Ca\z a m 



Bi 



1 

2d~ a 



dzdz ■ 



dz a 



Zrv 6 



iV 



dzdz 



dz n 



(«) 



+E- 



Mv + £ c a M 2 ) (E"=o^-%l%-l 2 ) 



E^ol^ll^- 



(is 



=: B 3 + B 4 
Using the bound 



(s 2 + (jf + z a c a \z a \^y 

(3.16) 



(is 



< 



(s 2 + (jj+E a Ca\Za\ 2 ) 2 ) 2 ~ (# + E a C 



12^3 
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we conclude that 



|B 4 | < 



I do 



d/i(z) 



1 + \z a \ 



#(z) 



(3.17) 



As for the term B3 in (|3,16|) . we integrate again by parts. Taking absolute value after integration by 
parts, and using (|3.6p . we find 



|B,| < 



1 



\d c 



dzdz 



_d_ 

dz n 



ZfyC 



a7 + E« 



1 4 /■ 



dzp.dz 



(») 



ELol^lM 2 



Computing the derivatives and using the bound 



0<L(/i-£-^cyz Q | 2 ) < 



TV E7 C T I ^-y 1 2 



we arrive at 



IB, I < 



dfj,(z 



\d a \ J £i=ol d /8jll*& 



1 + 



#(z) 



3=0 



dz a 



d 2 6(z) 



+E^ 

i=o 
1 



dcj)(z) 



dzp. 



dzp dz a 



+ J2\*a\\zp j 



3=0 



#(z) 



dz n 



#(z) 



dzr- 



Combining this estimate with (|3.17|) . we find, from (j3. 16|) . 



|Bi| < 



\d 



d{i(z) 



Ej-ol^ll^l 2 



x 1 + \z a \ 



d(f>(z) 



dz 



2 3 



+Ek- 



3=0 



#(z) 



dzp. 



2 3 



+ ^2\z a \\z^ 
3=0 



d 2 (f>(z) 



dzp.dz a 



(3.18) 



If we neglect the term with j = in the denominator, we obtain (since \dp. \ > 1/(2A) for j = 1, . . . ,4 

by 4235}), 



iBil < — 
I do 



dfi{z) 



#(z) 



<A 

~ I d Q I 



dfi(z) 



k/3il 2 + 1% 



7=a,^i,..,/34 



E (7 <^ z ) 

j=o V 



dfi(z) 



d 2 



dz~, 



dZn 



1/3 



2 4 



+Ei% 



3=0 



#(z) 



2 4 



+ Ei Za ii z ^ 



j=0 



1/3 



d 2 0(i 



dzp.dz a 



dfj J (z) 



(e, 4 =1 i^i 2 



<i/x(z) |z. 



1/3 



dz a dzp. 



2\ V2 



1/3 



Ey=i M 2 
1/12 



d/i(z) |z Q | 12 ^ ^ d/u(z) 



12 



1/12' 



(3.19) 
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Applying Lemma 13.51 Lemma 13.41 and Lemma 13.31 we conclude that |Bi| < A/\d a \. On the other 
hand, from ()3.18|) . we also conclude that 



|B,|< A?/8 



dfj,(z) 



7/8 



X 1 + \z c 



dcf>(z) 



dZr 



2 3 



+EM 2 

i=o 



#(z) 



< 



Kll^ol 1/8 



+ E 

7=a,^i,..,/3 4 



1 



dfi(z) 



1/4 



dzp 
d{i(z 



2 3 



i=o 



«) 



(M 2 + I%l 2 ) 7/6 , 



dz~. 



1/3 



dz^dzo 

3/4 
7/24 



dfi(z) 



V 

x ( / d/x(z) 



(E, 4 =il^l 2 



l^ol 3/2 



1/6 



^(z)|z 7 | 48 / 5 J 



\ 5/24 



dz a dzp 



+E(7 ^( z ) 
K/* (z) i^) (/' Wz)k '" 



7/24 



1 



18 



1/48 



d/i(z) |*« 



18 



1/48' 



< 



A 7 / 8 



Klfel 1 / 8 

Together with (|3.13p . we find 



|B| < min 



A 7 / 8 \ 



i^i'idaii^oi 1 / 8 ; 

In order to show the third and the fourth bound on the r.h.s. of (|3,9p . we make use of the indices 
/3j, j = 1, . . . , 8 introduced in (|2.14|) . We observe that 



(E 



cfyj. J (h-E-J2 a d a \z a \zf + (f + E a c Q |z Q |2)2 



-2 E 



(h- E - J2 a d a \z 



J =1 
i 



2 ( E CT i%l^ 



[(/> - £ - Ea da\z a \ 2 ) 2 + (# + £ Q C.ka| 2 ) 2 ] 

(e/^ + Ea^l^l 2 ) 



(3.20) 



[(/. - £ - £ a d Q |z a | 2 ) 2 + (fj+E* Ca\Zo 



|2\21 
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Therefore we obtain that 
B = 



d 



1 



dfi(z) 



z <*\ [Ej=i°j c P 3 \ z P 3 



dz Pj j (h-E-^ a d a \z a \^ + (^ + j: a c a \z a \^ 

2 



(3.21) 



N E7 c 7l Z 7| 2 



Ej=l l^ll^l 2 Ea^kal 2 ) 2 + (f + E a C a |z c 



12^21 



=: B5 + B6 

The absolute value of B 6 can be bounded by 



iBfil < 



1 



d//(z) 



1 



< 



A 



EJ=il^ll^l a c - 

where we used Lemma 13.31 Alternatively, we can estimate 



dyu(z) 



< 



A 



(3.22) 



^| 2 (Et=l c /3 J k/3. 



|B 6 |<y d/z(z)- E ^ =M .\ M 2 (h-E-Z a d«\za\ 2 ) 2 + (ZU c frM) 2 
Since (recall Gj = 1 if > E, <jj = — 1 if \p j < E) 



(h-E-J2 a d a \z a \^ + (EU c ^\ 2 ) 2 

1 



ELsi^iiv 2 



'j 1 1 Pj I W=5 



with 



M(t) 



ds- 



1 



* 2 + (E]=i%M 2 ) 2 

we conclude integrating by parts and estimating all terms by their absolute value that 

8 



|B 6 | < / dfi{z) 



! (Ej=i%-l%, 



(E? =1 I^II^I 2 )(E° =5 



< 



M .) 4 

(E-=il^H^I 2 )(Ei=5l^ll^l 2 ) 
s - — M 2 (Et=i%M 2 ) 



M(/i - £ - y^dql^ql 



2 / <*M z )l*/9 ; 



d(f>(z) 



dz P] 



(E-=il^ll^l 2 )(E-= 5 l^ll^,l 2 ) 



M(h - E - ^d a \z a \ 



With 



we find 



M(h-E-Y,d a \z a \ 2 ) < 



Ei=i%l%-I 2 



|B 6 | < J dn(z) 



(E, 4 = il^ll^l 2 )(E J 8 =5 l^ll^l 2 ) 



j=5 



#(z) 



d% 



(3.23) 



24 



Therefore, using Lemma 13.51 Lemma 13.41 Lemma 13.31 and the fact that |d«. | > 1/(2 A) for all 
j = 1, ... ,8 (see piB]) ). we find 

1/3 / x 1/3 

d M z H * 73 I / ^( Z ) 



|B 6 | < 



V 



Ei=il*0jl 2 



1 



1/3 



A2 E 

i=5 



dfi(z) 



eLlK- 



E 7=5 1% 



dfi(z) 



d/z(z) \z a f 

1/6 



1/3 



1 



V (E,= 5 I^. 



x fy ^(z) 



#(z) 



d/i(z) |z a 



< A 



As for the term B5 on the r.h.s. of (13.2ip . we integrate by parts. We find 



d zpMo 



(3.24) 



1 /• , >a| 2 (E*=l<^%l^. 



+ - / d//(z 



(>* - # - Ea d«k a | 2 ) 2 + + E« C a |z a |2)2 



E -=i I^ll^l 2 (h — E — J2 a W)* + (f + E a c a |z Q | 2 ) 2 



(3.25) 



1 /" 

i=i 



■) 



Etil^-11%1 2 



1 



(/» - # - Ea rfakal 2 ) 2 + (f + E a C a \z a \ 2 ) 2 
It follows easily from a bound similar to f|3.6|) and proceeding then as in (|3.19p that 

d 



l B 5| < — I duiz)—; 1 + Vbfl 

C *J J E, 4 =il^ll^l 2 V H " 



d(t>{z) 



< 



A 



(3.26) 



Alternatively, we can observe that 

1 

(h - E - £ Q d Q |z a | 2 ) 2 + (f + E 7 c 7 K| 2 ) 2 

8 



1 



E,=5l d /3ill^' 2 



>j=5 I^Pj 1 1 Pi I \ i=5 

2(^ + E Q c Q |z Q | 2 ) (E?= 5 ^%l^| 2 ) 



E?= 5 I^IM 2 



ds- 



(s 2 + (F + Ea C «l^ 



12^ 



(3.27) 



where, as in (|3.15p . we set 



L(t) 



ds — 

00 s 2 + (e/iV + E 7 c 7 |%| 2 



25 



Inserting (|3.27p into (|3.25p . performing integration by parts (in the terms arising from the first line 
of (|3.27j) ). taking absolute values, using a bound similar to (|3,6p and the fact that 

L(h-E-J2d a \z a \ 2 ) < 



e/^ + E^N 2 



we conclude that 



|B 5 | < J d/x(z) 



(El=il^lkftl 2 )(E;= 5 |^ll% 



< A 2 



3=1 
1 2 



■) 



dZ/3 J 



2 4 8 



+EEmi%i 



d 2 <*(z) 



(3.28) 



(E-=iM 2 )(E- =5 l^l 2 ) 

l 



Therefore, we obtain 



3=1 



1/3 



■) 



2 4 



+EEMl^i 



1/3 



d 2 6(z) 



IB, I < A 2 



dfj,(z) 



+ A2 E ( / ^( z ) 

i=i V- 7 

+ A2 EE|/^ 

3=1 i=5 y J 



«) 



1/3 



dfi(z) 



dfi(z) 



1/6 



E? =5 I^I 2 



1/3 



dfx{z) \z 
dfi(z) \z a 

1/6 



1/3 



1/3 



(e)=iM 2 



d/j,(z) 



EL 5 



x fy 



dzp.dzfo 



d(J,(z)\z c 



1 12 



< A 



1/6 



(3.29) 



by Lemma 13.51 Lemma 13.41 and Lemma 13.31 Together with (|3.26j) . (|3.22p . (j3.24|) . we obtain the last 
two bounds on the r.h.s. of (13.91). 



In order to show (|3.10p . we proceed as in the proof of the bound A 2 for the l.h.s. of (|3.9p (notice 
that the only difference between the l.h.s. of (|3.9p and (|3.1U|) is the factor \z a \ 2 , which, however, did 
not play any role in the proof of the bound proportional to A 2 on the r.h.s. of (|3.9p ). We write 



C:=y d M (z) (^ + E C 7N 2 ) 



h- E - Eq rf ako 



[(h-E-E a d a \z a \^ + (§ + E a Co 



\2\2 



2 • 
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We decompose C, similarly to (|3.2ip . as 



EUl^ll^ 



E CT i z /% 
vi=i 



dZfy J (h- E -J2a d »\ z a\ 2 ) 2 + (j? + J2 a C a \z, 

2 



- J dfi(z) 
= :Ci+C 2 . 



N E7 c 7 1 Z 1 1 



|2\2 



Ej=l [(h-E- Ea <k|«a| 2 ) 2 + (f + E Q Cal*a 



2\21 



Analogously to (|3.23p . we obtain 



|Ci| < / dfi(z 



(E 4 =il^.||%l 2 )(E U\ d ^ 



») 



dzr- 



Analogously to (|3.28p . we find 



|C 2 | < 



1 



MZ) (E.ti 1^ lkft | 2 )(E?=5 Idft 11% I 2 ) 

4 



») 



j=l i=5 



d 2 (j)(i 



dz Pj dz Pi 



Hence, we obtain 



|C| < A 2 / d^z)^ : 



(E.,=i k/3 J l 2 )(E J=5 l z /3i 



#(z) 



2 4 8 



+EEi^ii z fti 

3=1 i=5 



d 2 c/>(z) 



Similarly to (|3.29p . we find |C| < A 2 . This completes the proof of (|3.10p . 



□ 



Lemma 3.3. Let the probability density h be such that $1.22\) is satisfied, and let the measure dfi(z) be 
as in i2.19\) . Let m E N and p£R, with < p < m. For any indices f3\, . . . , f3 m £ {1, 2, . . . , N — 1}, 
we have 

1 



J d K 2 





h'(s) 




h(s) 



2p 



h(s)ds 



where p 6 N is the smallest integer larger than p. 
Proof. Observe that 



d 



{dzp.{Y™M 



2\P 



(m — p) 



(E™il%l 2 ) p 
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Therefore, recalling from (|3.4p that d^u(z) = e ^^dzdz, we find 



I := / d/x(z) - 



E^il^l 2 



171 



■???■ 



i m r 



#(z) % 



m 



1 ^ /• # Z 2 



2\P 



Hence, Holder inequality implies that 



i< — vf /dM 



2p\ 2p 



d/x(z) 



1% 



(Er=ii%i 2 ) p 



, i _ i 

2p-l 



ii-s? ™ / r # ( z ) 2 p\ 2 » 



m — p * — ' 

It follows from Lemma 13.41 that 



I < 



2p 



m — p J j 



ft 



sup / d//(z) 



#(z) 



2p 



< 1 + 



277 



h(s)ds . 



□ 



Lemma 3.4. Let the probability density h be such that M.22\) is satisfied, let the measure dfi(z) be 
as in \2.19\) . and let <p(z) be as in \3.J$ . For any m£N, there exists a constant C m such that 



dpi(z) 



■) 



dz r - 



2m 



for any index (3 6 {1, ... ,N — 1}. Moreover, 



dfi(z) 



d 2 6(z) 



< 



h"(s) 



h'(s) 



2m, 



h{s) 



dzfc dzp 2 

for any indices /3i, fi% € {1, . . . , N — 1} 

Proof. From (|3.4p . we have (recall that g = — log/i), 

N-l 



h(s) 



h(s)ds + 



h(s)ds 



h(s) 



h(s)ds 



0(z) = J] g(Re (U*) e ) + g(Im (Uz) 



Hence 



JV-l 
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Therefore 



J dfi(2 



d(f>(z) 



2m 



N-l 



1 V-^ 

= 1^ u ei,t3---Ue m ,f3Ue m+1 ,f3...Ue 2m ,i3 



t\,—,ilm=l 



2m 



d M (z) II (</ (Re (Uz) e .) - ig'(Im (Uz) e .)) ]] (g'(Re (Uz) e .) + ig'(Im (Uz) e .)) 

j=l j=m+l 

The integral vanishes if there exists an index £j such that £j ^ ti for all i 7^ j. Hence, changing 
coordinates to be = (Uz)g, we find 



J dn{2 



2m m 

z E E + ■ ■ ■ + «r = 2m)i^ 1) ^r i . . . it^ i/3 r 

r=l ai,...,a r >2 

JV-1 r 



3=1 



n=l 



Z E E + ■ ■ ■ + a r = 2m) |£/, li/3 r . . . \U £r ^ 

r=l a\,...,ot T >2 



< 



n=l 

h'(s) 



£ / HRe b e J h(lm b e J (\g\Re b e J\ 2 ™ + \g'(Im b e J\ 2m ) 



h(s) 



2m 



h(s)ds 



where we used the fact that, for any a > 2, J2e \Ue,p\ a < 1- On the other hand, we have, 



JV-1 



dzfrdzfo 4 ^ 
Applying Cauchy-Schwarz inequality, we find 



\ £ Ve^Uifr (/(Re (Uz) e ) - g"(lm (Uz) t )) . 



d 2 6(z) 



dz Pl dzp 2 



< 



E Pt^Pbjhl 2 J dn(z) (\g"(Re (Uz) £l )f + \g"(lm (Uz)^) 



£1/2=1 

N-l 



+ E \ u ^ 2 \ 2 Pi 2A \ 2 / M*) (l/Cae (^k)l 2 + l/(im (^k)| 2 ) 



< 



J \g"(s)\ 2 h(s)ds 



The lemma follows from because 



9"{s) 



h"(s) (h'(s)) 2 



h{s) h{s) 2 • 



□ 
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Lemma 3.5. Let the measure d[i(z) be as in i2.19\) . For any m £ N, there exists a constant C m > 
such that 

J dfi(z)\z a \ m <C m 

for every index a G {1, . . . , N — 1}. 
Proof. Note that, with b = Uz, we have 

N-l 

dfi(z)\z a \ m = / Yl h{Reb j )h(lmb j )\b-u a \ m = M\b-u a \ m . 
J e=i 

(Recall the notation £ a = |b • u a | 2 , introduced after (|2.2|) ), From Proposition 4.5 in [5], we conclude 
that 

P(|b-u Q | 2 >K) <e~ cK 

Therefore, 

E|b-u a | m = m/ dxx^FQb-Ua] > x) < I dxx^e' * < oo . 
Jo Jo 



□ 
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